"""第47题：杨辉三角
题目描述：还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
..............
先在给你一个正整数n，请你输出杨辉三角的前n层
注意：层数从1开始计数,每层数字之间用一个空格隔开，行尾不要有空格。
如n=2,则输出：
1
1 1示例：输入：n = 2
输出：1
1 1"""
row=int(input("请输入： "))
trangle = [['1'],['1','1']]

for i in range(3,row+1):#对从三开始的每一行
    tmp=['1']
    newRow = trangle[i - 2]
    for a in range(len(newRow)-1):
        tmp.append(str(int(newRow[a]) + int(newRow[a+ 1])))
    tmp.append('1')
    trangle.append(tmp)
for j in trangle:
    print(" ".join(j))